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CHARAKTERYSTYKA KWANTYFIKATORÓW 
W AKSJOMATYCZNEJ TEORII KONSEKWENCJI 


Wśród aksjomatów teorii konsekwencji można odróżnić dwa rodzaje: 
1. aksjomaty dotyczące mocy zbioru S i ogólnych własności konsekwen- 
cji, 2. aksjomaty charakteryzujące funktory rachunku zdań. 

Nie formułowano w niej aksjomatów charakteryzujących kwantyfi- 
katory. Zapewne, istnieje takie specjalne ujęcie aksjomatyczne rachunku 
predykatów, przy którym nie ma żadnych swoistych reguł pierwotnych - 
dla kwantyfikatorów, a jako jedyna reguła pierwotna wystarcza reguła 
odrywania. Jednakże przy zwykłych ujęciach tego systemu występuje 
przynajmniej jedna reguła pierwotna dotycząca kwantyfikatorów, np. 
reguła dołączania kwantyfikatora ogólnego do tez. W aksjomatycznej 
teorii konsekwencji odpowiadającej takiemu ujęciu nie wystarcza wy- 
szczególnienie wyrażeń należących do zbioru tez logicznych, ale trzeba 
wprowadzić aksjomaty stwierdzające dla wyrażeń zawierających kwan- 
tyfikatory, że wyrażenia o pewnej postaci są konsekwencjami wyrażeń 
o określonej postaci lub też, że jeśli pewne wyrażenia są tezami logicz- 
nymi, to określone inne wyrażenia są tezami logicznymi. 

W artykule tym wskazuję, jak aksjomatyczną teorię konsekwencji 
można rozszerzyć przez dołączenie aksjomatów charakteryzujących kwan- 
tyfikatory. 

Znane są różne równoważne aksjomatyki teorii konsekwencji, aksjo- 
matyka o terminach pierwotnych „S” i „L” oraz aksjomatyka o termi- 
nach pierwotnych „S”i „Cn”. 

Równoważna z aksjomatyką Tarskiego o terminach pierwotnych „S” 
i „Cn” jest aksjomatyka nawiązująca do pewnego układu reguł założe- 
niowych. Występujące w niej aksjomaty charakteryzujące funktory ra- 
chunku zdań stanowią trawestację reguł systemu założeniowego dotyczą- 
cych tych funktorów (reguły tworzenia dowodów założeniowych i reguł 
dołączania nowych wierszy do dowodu) +. Jest to zrozumiałe, gdyż reguły 


1 W wykonanych pod moim kierunkiem na Uniwersytecie Wrocławskim pra- 
cach magisterskich: M. Szatan. Aksjomatyczna teoria systemów dedukcyjnych 
opartych na intuicjonistycznym rachunku zdań. 1966; Z. Szatan. Aksjomatyczna 
teoria systemów dedukcyjnych opartych na pozytywnym i implikacyjnym rachun- 
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pierwotne systemu założeniowego można traktować jako reguły określa- 
jące pojęcie konsekwencji. 

Podobnie jak dla funktorów rachunku zdań można w aksjomatycznej 
teorii konsekwencji wprowadzić aksjomaty charakteryzujące kwantyfi- 
katory stanowiące trawestację reguł pierwotnych dla kwantyfikatorów 
w systemie założeniowym, mianowicie reguł opuszczania i dołączania 
kwantyfikatorów. 

Oprócz pojęcia wyrażenia sensownego (zdaniowego) wprowadzamy 
jeszcze pojęcie zmiennej wolnej w wyrażeniu sensownym oraz wyrażenia 
zdaniowego uzyskanego przez prawidłowe podstawienie wyrażenia 6 
za zmienną a w wyrażeniu q, które będzie oznaczane przez q(a/6). 

Jako aksjomaty charakteryzujące kwantyfikator ogólny przyjmujemy: 


VI p(a/ć) € Cn(tV9)) 
v2 peCnX aa nie jest wolne w X>! Vo leCnX 


Na podstawie tych aksjomatów oraz tez teorii konsekwencji można 
udowodnić m. i. następujące twierdzenia: 


TI peCng! Vo le CnØ 

Jeśli Q jest tezą logiczną, to! Vo ! jest tezą logiczną. 
T2  TVvo-pla/ś) e Cng 
T3 Jeśli æ nie jest wolne w g, to (Ne>v0>(e Vy) le Cn Ø 


Dow. ? 1 æ nie jest wolne w 9 z. 
2 Fp>y leCn(f V>) VI 
3 y e Calip, V(p—y))) 2 
4 æ nie jest wolne w 49, V(p>wv)) l 
5 [Yy eCa (fp, V(p—w))) V2, 3, 4 
6 |l p>Vy 'ECn(tV(p—>v))) 5 
l Vig>y)>(p> Vy) 'ECn Ø 6 
ku zdań. 1966 — zostały podane m. in. szczegółowe dowody równoważności zwy- 


kłej aksjomatyki teorii konsekwencji o terminie pierwotnym „Cn” z aksjomatyką 
stanowiącą trawestację reguł systemu założeniowego dla teorii konsekwencji wy- 
zraczonej przez intuicjonistyczny rachunek zdań i przez pozytywny rachunek zdań. 
Por. też: S. Surma. Uproszczona aksjomatyka teorii konsekwencji Tarskiego. 
„Zeszyty Naukowe Wyższej Szkoły Pedagogicznej w Opolu. Matematyka” 6 : 1969 
s. 77 - 84. 

2 Nie zaznaczam stosowania w tym dowodzie dobrze znanych tez teorii kon- 
sekwencji. 
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T2 į T3 odpowiadają dwom aksjomatom rachunku predykatów, a T1 
regule pierwotnej dołączania kwantyfikatora ogólnego do tez. 

Kwantyfikator szczegółowy można scharakteryzować za pomocą 
definicji lub za pomocą dwóch następujących aksjomatów odpowiada- 
jących regułom jego dołączania i opuszczania *: 


al  '3peCn(fp(a/6))) 
32 yeCn(Xufp))aa nie jest wolne w Xufg) > ye Cn (XUf49)) 


Mówiąc dotychczas o aksjomatach teorii konsekwencji mieliśmy na 
myśli teorię konsekwencji wyznaczonej przez klasyczny rachunek zdań. 
Łatwo jednak zauważyć, że aksjomaty V1, V2 oraz 31, 42 można do- 
łączyć również do aksjomatów teorii konsekwencji wyznaczonej przez 
nieklasyczne rachunki zdań. Zwykle bowiem różne nieklasyczne rachun- 
ki logiczne otrzymuje się z odpowiednich nieklasycznych rachunków 
zdań przez dołączenie tego samego układu aksjomatów i reguł pierwot- 
nych dotyczących kwantyfikatorów. 


3 Mamy tu na myśli gentzenowską regułę opuszczania kwantyfikatora szczegó- 
łowego (por. np. E. Nieznański. Definicje i dowód indukcyjny a relacje ance- 
stralne. „Studia Philosophiae Christianae” 2: 1973 s. 103 - 121). 


